A Branch-and-Cut Algorithm for the Multilevel Generalized Assignment Problem
نویسندگان
چکیده
منابع مشابه
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
The multilevel generalized assignment problem (MGAP) is a variation of the generalized assignment problem, in which agents can execute tasks at different efficiency levels with different costs. We present a branch-and-price algorithm that is the first exact algorithm for the MGAP. It is based on a decomposition into a master problem with set-partitioning constraints and a pricing subproblem tha...
متن کاملA branch and bound algorithm for the generalized assignment problem
This paper describes what is termed the "generalized assignment problem". It is a generalization of the ordinary assignment problem of linear programming in which multiple assignments of tasks to agents are limited by some resource available to the agents. A branch and bound algorithm is developed that solves the generalized assignment problem by solving a series of binary knapsack problems to ...
متن کاملA Branch-and-Price Algorithm for the Generalized Assignment Problem
The generalized assignment problem examines the maximum pro t assignment of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents A new algorithm for the generalized assignment problem is presented that employs both column generation and branch and bound to obtain optimal integer solutions to a set partitioning formulation of the pro...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA column generation and branch-and-cut algorithm for the channel assignment problem
Department of Electrical Engineering, École Polytechnique de Montréal, P.O. Box 6079, Station Centre-ville, Montreal (Quebec) Canada, H3C 3A7 CRC Chair on the Optimization of Communication Networks, Department of Computer Science and Operations Research, Université de Montréal, P.O. Box 6128, Station Centre-ville, Montreal (Quebec) Canada, H3C 3J7 Department of Computer Science, Université du Q...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2013
ISSN: 2169-3536
DOI: 10.1109/access.2013.2273268